A Survey of the Proof-Theoretic Foundations of Logic Programming
نویسندگان
چکیده
Abstract Several formal systems, such as resolution and minimal model semantics, provide a framework for logic programming. In this article, we will survey the use of structural proof theory an alternative foundation. Researchers have been using foundation past 35 years to elevate programming from its roots in first-order classical into higher-order versions intuitionistic linear logic. These more expressive languages allow capturing stateful computations rich forms abstractions, including programming, modularity, abstract data types. Term-level bindings are another kind abstraction, these given elegant direct treatment within both extended languages. Logic has also inspired new results theory, those involving polarity focused proofs. recent high-level means presenting differences between forward-chaining backward-chaining style inferences. Anchoring helped identify connections with functional deductive databases, checking.
منابع مشابه
A Tutorial on Proof Theoretic Foundations of Logic Programming
Abstract logic programming is about designing logic programming languages via the proof theoretic notion of uniform provability. It allows the design of purely logical, very expressive logic programming languages, endowed with a rich meta theory. This tutorial intends to expose the main ideas of this discipline in the most direct and simple way.
متن کاملAn Argumentation-Theoretic Foundations for Logic Programming
D Logic programs are considered as abductive programs with negative literals as abductive hypotheses. A simple framework for semantics of logic programming is introduced based on the notion of acceptable hypotheses. We show tha t our framework captures, generalizes, and unifies different semantic concepts (e.g., well-founded models, stable models, s ta t ionary semantics, etc.) in logic program...
متن کاملA Uniform Proof-Theoretic Investigation of Linear Logic Programming
In this paper we consider the problem of identifying logic programming languages for linear logic. Our analysis builds on a notion of goal-directed provability, characterized by the so-called uniform proofs, previously introduced for minimal and intuitionistic logic. A class of uniform proofs in linear logic is identiied by an analysis of the permutability of inferences in the linear sequent ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory and Practice of Logic Programming
سال: 2021
ISSN: ['1471-0684', '1475-3081']
DOI: https://doi.org/10.1017/s1471068421000533